Masala #0738

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Ekran klaviaturasi

Zilola o’z klaviaturasini juda yomon ko’radi. Bunga sabab uning klaviaturasidagi harflar yozilgan tugmalar ishlamaydi. Agar u o’z kompyuterida biror so’z yozmoqchi bo’lsa ekran klaviaturasidan foydalanishga majbur bo’ladi. Albatta ekran klaviaturasidan ko’ra ko’proq oddiy klaviaturani ishlatish ancha qulayroq, shu sababli Zilola biror so’z yozmoqchi bo’lsa quyidagi ikki amallardan foydalanadi:

  • Ekran klaviaturasi yordamida yozilish navbati kelgan belgini kiritishi mumkin, bu amal unga noqulaylik tug’diradi;
  • Yozilgan satrning ixtiyoriy qism satrini belgilan nusxa olishi va satr oxiridan nusxani joylashi mumkin. Bu amal Zilolaga noqulaylik tug’dirmaydi

Zilola kamroq noqulaylik his qilish uchun ekran klaviaturasidan imkon qadar kamroq foydalanadi. Siz Zilola berilgan S satrni yozishi uchun Ekran klaviaturasidan eng kamida necha marta foydalanishi kerakligini aniqlang!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 5)\) testlar soni kiritiladi.

Keyingi T ta satrda Zilola yozishi kerak bo’lgan so’z, S satr kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda S satrni yozish uchun Zilola ekran klaviaturasidan eng kamida necha marotaba foydalanishi kerakligini chop eting.


Misollar
# input.txt output.txt
1
2
abcd
abab
4
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin